import java.util.Arrays;
/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 86183
 * Date: 2024-02-12
 * Time: 8:49
 */
public class Test {
    public static void main(String[] args) {
         int[] array={1000,3,5,0,0,0,0,99,1,10,78,4,90,0,10000};
          //int[] array={0,1,2,3,4,5,6,7,8,9};
         // Sort.insertSort(array);
        //Sort.shellSort(array);
         // Sort.selectSort(array);
        //Sort.heapSort(array);
        //  Sort.bubbleSort(array);
       //  Sort.selectSort2(array);
          //Sort.quickSort2(array);
        Sort.mergeSort(array);
        System.out.println(Arrays.toString(array));


    }
}
